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^ In 1963, the Dutch mathemetician F.J.M. Earning described an 

Q infinite, planar, ternary tree whose nodes are just the set of Primitive 

|nr] Pythagorean triples. Seven years later, A. Hall independently discov- 

ered the same tree. Both used the method of uni-modular matrices 
to transform one triple to another. A number of rediscoveries have 
occurred more recently. The purpose of this article is to announce 

1 *— 'i the discovery of an entirely different ternary tree, and to show how it 

relates to the one found by Earning and Hall. 

> 

<N 1 Background 



m 

^ A Pythagorean triple is a triple [a, b, c] of positive integers that are the sides of 

^ a right triangle; in other words, satisfy the Pythagorean equation = c^. 

00 If d is the greatest common divisor of a,b,c then ^, ^] = [a',b',c'] is a 

^ Pythagorean triple called primitive, and when d > 1 the non-primitive triple 

[fl^^jc] equals a multiple d[a',b',c'] of a primitive triple. Thus the study of 
^ triples is most often focused on primitive Pythagorean triples (PPTs). 

This study has very ancient origins. An extensive list of PPTs is found 
on a cuneiform tablet circa 1800 B.C.E. (see Conway and Guy [3] or Rob- 
son [10]). Van der Waerden [13] speculates that much earher knowledge 
is possible. Though ancient, the field is wide open, judged by the number 
and depth of recent papers. We mention two central results: a) a simple 
two-parameter generation process, and b) an infinite ternary tree whose set 
of nodes is just the set of PPTs. The generation by parameters is found in 
Euclid and Diophantus, but the ternary tree was overlooked until the second 
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half of the twentieth century. It was first discovered in 1963 by F.J.M. Earn- 
ing [1], and was then independently discovered by A. Hall seven years later. 
A number of rediscoveries have occurred more recently. 

In this article, we announce the discovery of an entirely different ternary 
tree. Indirectly the new tree grew out of joint work which I and Prank 
Bernhart have been doing for several years (see: [2] and [8]). 



2 On Parameters, Angles, and Fibonacci Boxes 




Figure 1: Half-angle tangents 

An easy geometric argument, using figure 1 shows that the acute angle 
marked 2a in the right triangle with legs (a, h) is twice the size of the an- 
gle marked a in the right triangle with legs (6, a + c), the unshaded triangle 
being isosceles. Hence the tangent of the half-angle a is just h/{c + a) = 
{c — a)/b. By symmetry, there is another half-angle tangent (or HAT), 
namely a/ {c + b) = {c — b)/a. It follows that when the sides a, b, c are ratio- 
nal (or integral) then the HATs are rational, and can be reduced to lowest 
terms. 

These two reduced fractions ^, ^ are here displayed as the two columns of 
a 2 X 2 matrix, with the numerators in the first row, and denominators in the 
second row. The reduced fraction with the largest denominator is put in the 
second column. These numbers will be revealed below to be the parameters 
that show up in the two variations of the ancient parametric solution. Some 
examples are now given. 
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Several remarkable properties are visible in this display. There is a single 
even number, and it is always in the first column. The column products are 
(almost) the legs of the right triangle. More precisely, the second column 
product equals the odd leg, whereas the first column product is half the even 
leg. The hypotenuse is the permanent (the sum of the diagonal products). 
It is also the difference of the two row products: 

17 = (1 X 5) + (3 X 4) = (4 X 5) - (1 X 3). 

Less obviously, the two diagonal products and the two row products are 
the radii of four circles: the in- circle and the three ex- circles of the right 
triangle. The largest radius (second row product) is the sum of the other 
three. The product of all four numbers is the area of the triangle. In another 
article [2] we show that the four radii satisfy the Descartes Circle Equation! 

For triple [5, 12, 13] above, the radii are found to be 2, 15 (row products) 
and 3, 10 (diagonal products) and the area is 1 ■ 2 ■ 3 • 5 = |(5 ■ 12). Obviously, 
2 • 15 = 3 • 10 = 1 • 2 • 3 ■ 5. Some of these claims are easy corollaries of others. 
However, the most basic fact about the boxes is this: the sum and difference 
of the first column numbers give the second column, that is: q' — p — q and 
p' = p + q. These are the key equations. Suppose that wc convert the 2x2 
into a 4-tuple, K = [q', q,p,p'], by appending the second row to the reversal 
or flip of the flrst row. The key equations now say that this 4-tuple, K , 
obeys the Fibonacci rule. The sequence K sits in the 2x2 box hke the letter 
"C", counter-clockwise from the upper right (see fig. 2). 



3+5=8, 5+8=13 



Figure 2: A "Fibonacci box" 

This example, or "Fibonacci box" , is made up of four consecutive terms 
of the Fibonacci sequence, and it generates the primitive triple [39, 80, 89]. 

The Fibonacci box (FB) is uniquely determined by any two numbers in 
it, hence the same is true of the triple. For example pick a column (one of 
the HAT fractions q/p.) The PPT is then T = \p'^ - q^,2pq,p'^ q'^] if we 
pick the first column, or ^T" if we pick the second column. These are the two 
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standard solutions, known in essence for millennia. We also have a mixed 
solution(s) employing the column, row, and diagonal products that we gave 
earlier. 

[qp\ 2pq, qp + q'p] = [q'p, 2qp,pp - qq']. 

We think it is more elegant (and informative!), even though it uses all 
four parameters, when two are sufficient. 

Egyptian Fractions and Pythagorean Triples 

One perhaps surprising apphcation using all four parameters is to the 
writing of Eqyptian Fractions (EFs). Consider the perimeter to area ratio 
given by — + ^ + ^ + The sum of the denominators (radii) 

QQ QQ QP Q P PP 

on the right-hand side is the perimeter of the corresponding PPT. Siibtract 
from both sides to obtain a 3-term EF variant. Now, subtract The 

qq' ' pp' 

resultant 2-term EF, ^ + gives the ratio of hypotenuse to area. From the 
4-term EF above, we also have = -i- + which, together with its mul- 

' q'p' q'p pp' ' ^ 

tiples, produces all of the 2-term solutions found in the Rhind Mathematical 
Papyrus 2/n Table. Thus each FB produces both PPTs and EFs. 

In the process of developing our work, Bernhart and I used the key equa- 
tions and the "HAT" box for some time before we noticed the Fibonacci 
property. This property is found also in Horodam [8], who cites Dickson [4] 
for references to special cases noticed in the 19th century. Horodam does 
not use the same expression (s) for the hypotenuse as we do, and he has no 
reference to the HATs. 

3 Connections 

The reader may wish to fill in the details needed for all the claims made in 
the last section. We give some hints before turning to the matter of the trees. 
The two HATs, x — ^ and y = ^, satisfy xy + x + y = 1. This may be proved 

by substituting the values x — and y — . 

Since the sum of the half angles equals half of a right angle, we could also 
apply the tangent sum formula: tan 45° = 1 = {x + y)/{l — xy) and arrive 
at the same result. From there it is a small step to the following. 
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The right-hand sides are both reduced, up to a factor of two for one case 
only. 

A different perspective uses the complex number z = {p + qi), where 
the argument of z is one of the half-angles, and q/p is a HAT fraction. 
Then z ^ z'^ — {p"^ — q"^ + 2pqi) is a transformation that doubles the angle 
and squares the modulus, obtaining p^ + (f for the hypotenuse. Numerous 
references to this approach exist. 

A similar technique is to find point (-, -) on the unit circle + = 1 in 
the coordinate plane using a line through (—1,0) or (0,-1). See Silverman 
[12], for example. In terms of projective/homogeneous coordinates, "points" 
(—1,0,1) and (0, 5,p) determine a "line" of points A(— 1,0, 1) -|- (0, gf,p). 
Choose finite A in order to satisfy the Pythagorean equation (this intersects 
the unit circle at a new point). Rescale to obtain {p^ — q^, '2pq,P^ -\-q^)i which 
must be proportional to (a, 6, c). 

Consider any FB that contains four positive integers and satisfies the 
key equations. Define ri, r4 to be the products in the first and second rows, 
define r2,r3 to be the rising and descending diagonal products, with sum c, 
and let 6', a be the two column products. Put h = 2b'. The product of all 
four numbers is grouped in three ways to get r^r^ = r2rz = ah' = ah/2. 

Quite easily ri + r2 + rs = r4, and 

a = n r2 = r4 - r3, 

6 = n rs = r4 - r2, 

c = r2 rs = r4 - ri, 

and -f- 6^ = is equivalent to rir4 = r2r3, which we have just seen. So 
every FB gives a Pythagorean triplet, not necessarily primitive. 

If some k > 1 divides all four parameters of the box, divide each by k. 
Clearly this removes a factor of k"^ from the triple. 

Now suppose the second column contains an even parameter. Combine 
key equations, obtain q' + 2q = p', and infer both numbers in the second 
column are even. Divide the second column by two, and exchange the two 
columns. This will result in another FB, and remove a factor of two from 
the triple. 

When the second column is odd with no common factor A; > 1, we call 
the box primitive. In this case the triple is primitive. 
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When the first row ends in one, the box is clearly primitive. All triples of 
this sort form a family attributed to Pythagoras, also described as the triples 
[a, b, c] with b + 1 = c. 

If the first row begins with one, and ends with any odd number, again the 
box is clearly primitive. This time the family of primitive triples is attributed 
to Plato, also described as the triples [a, 6, c] with a + 2 — c 

We can also get these families in a simple manner, the first by finding 
consecutive square numbers whose difference is an odd square, and the second 
by finding consecutive odd squares whose difference is an even square. Both 
famihes are central to understanding the Barning-Hall tree (BH) and the 
new tree. 

Consider the operation which takes the second row of a primitive box 
as the first row of a new box; i.e. K ^ K' where K =[■■■,■■■ ,x,y\ and 
K' = [y,x, - ■ ■ ■ ■]. Then K' is also primitive. For instance 

[1,1,2,3] ^ [3,2,5,7] ^ 

[7,5,12,17] ^[17,12,29,41] ^ ... [g„,P„,P„+i ) Qn-\-l\ 

and we encounter the standard Pell sequences (Pn); {Qn)- Ratios Qn/Pn ap- 
proach as a limit. The resulting triples satisfy \a — b\ = 1 and were studied 
by Fermat (see also Eckert [5] or Hatch [7]). This family is simply related 
to the BH-tree. It was also studied by Hatch. Recall the two row products 
(ri, Ti) and the two diagonal products (r2, r^) formed from an FB. Let i, j, k 
rotate the values 1, 2, 3. Then the compact expression rj+rj — r^ — rk finds all 
three sides of the triangle for us (these three equations were given separately 
above) . 

From this it is easy to set up four tangent circles (Ki) for i = 1,2,3,4, 
where has radius and center Cj. If we arrange the centers so that C2, C3 
and Ci, C4 are the diagonals of a rectangle of dimensions axb, the equations 
show that all six pairs of circles are tangent, with K4 enclosing the other 
three. 

We established in [2] that four of the six points of tangency lie on a line. 
Reflection in that line exchanges the other two points of tangency. It follows 
that there is a congruent set of circles using the same six points of tangency. 
Comparison of these circles with the four copies of the right triangle (a, b, c) 
contained in the rectangle shows that these circles are also the in-circle and 
ex-circles! So the radii are as claimed. 

We have now laid the groundwork for viewing the old and the new tree. 
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4 The First Tree 
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Figure 3: The Barning-Hall Tree (first 3 generations) 

Using our convenient FB representation, we can quite easily describe 
both trees. Each one has a first level (L = 0) containing only the triple 
[3, 4, 5], or equivalently, the box containing the sequence K = [1, 1, 2, 3]. 

Each node on level n generates three successors (children) on the next 
level. These successors may be called the left child, middle child, and right 
child (the order is a bit arbitrary). Hence level L — n has 3" occupants. 

On the Barning-Hall Tree, flipping a column of a box is exchanging the 
two numbers. If M is a primitive Fibonacci box, let Mi, M2, M3 be obtained 
from M by flipping the second column, both columns, and the first column. 
The result is not an FB, but there is a unique Mj which has the same first 
row. In other words, discard the second row, and recompute. This defines 
the three children. 

It immediately follows from our definition that the first row product of 
any child is the same as one of the other products for the parent. For the 
(left, middle, right) child the first row product is exactly the product in the 
parent of the (main diagonal, second row, back diagonal). Briefly, the value 
ri has been replaced by a different radius (r3,r4,r2). Our name for this is 
circle promotion. In effect, one of the three ex-circles is selected, then we say 
"you are now the in-circle" . 
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Suppose we have any primitive triple, with its primitive FB (box). It is 
straightforward to reverse the process of column flipping, and show that this 
triple/box has a unique place on the tree. Find the positive difference for each 
row, place the results in the first column (the larger value must go on top), 
then 'complete the box'. Earning and Hall both used a different method, the 
method of matrix transforms. If each PPT is written as a column vector, the 
children are obtained by left multiplication by these three matrices. They 
differ in sign only. 
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We omit the details that confirm that our construction and theirs give 
the same tree. Starting at the top, and following exclusively the (leftmost, 
middle, rightmost) path downward, one is running through the family of 
triples of (Plato, Fermat, Pythagoras). 

For Hall, the tree is the same, except it is rotated ninety degrees, and 
grows from left to right. For Earning the tree is not rotated, but the left and 
middle children are exchanged. Thus the families of Fermat and Plato are 
exchanged. 



5 The Second Tree 

In this section an entirely new tree is revealed. Again we start with the box 
M, which uncoiled, has the sequence K = [q',q,p,p'-] This time we move 
the last element back one, three, or two steps. That is, K = [x, ■ ■ ■ ,y, ■ ■ ■] 
becomes Ki = [x, ■ ■ ■ ,y,---] or K2 = [y,x,--- ,■■■] 01 K3 = [x,y,--- ,■■■] 
Note the slight change of order. 

Using these templates, we now construct vahd boxes such that the 
second column elements x,y of M are repositioned as indicated. The first 
column elements a, b do get altered. A visual display looks like this. 
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y X 
2b • 



Notice here that one element of the first column is bumped, and the other 
is doubled. 
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Figure 4: The New Pythagorean Tree (first 3 generations) 

The reason that this works is that there is a simple inverse to the oper- 
ation. It goes as follows. Move the odd element of the first column into the 
bottom right corner, flip the second column if necessary (the smaller number 
must be on top), divide the even element of the first column by two, and 
recompute the missing element. Here is an example that reduces completely 
in six steps. The details of the first step are spelled out, then all six steps 
are summarized (see figure 4). 
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Figure 5: Reversal process in six steps 
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The process must end because the final element is always decreasing. In 
our example the final box contains Kq = [1,1,2,3] and represents the simplest 
triple To = [3,4,5]. But the reverse process in general stops only because 
the first row is constant, which is i^' = [k, k, ■] = [k,k, 2k, 3k] = 

A;[l,l,2,3] = kKo. 

The first column of the box contains the HAT fraction q/p. We recall that 
this is the traditional generator of the triple: a = — q'^,b = 2pq, c = p^ + q^. 
There is a simple description of the change in this fraction when we go one 
step up the tree. 

Divide the number that is even by two, then replace the other number by 
the positive difference. For example 



13 (13-12)_1 (6-l)_5 (5-3)_2 1 _1 

24 ^ 12 ~ 12 ^ 6 ~ 6 ^ 3 ~ 3 ^ (3 - 1) ~ 2' 

Again, if a triple is written as a column vector f, there are matrices 
Mi,M2,M3 such that the three successors of v are MiV,i = 1,2,3. The 
determinants are 8,-8,-8. 
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Figure 6: Matrices Mi, Ma, and M3. 

The three matrices of Figure 5 are alike, except for signs. The small 
boxes with shading at the right show where the sign differences are between 
each pair of matrices (first two, first and last, last two). The New Tree is 
shown in Figure 6 below. The correctness of the matrices may be assured by 
checking that they transform as predicted the three triples [3, 4, 5], [5, 12, 13], 
[15,8,17], since as vectors these three are independent. It is also easy to 
verify that when you transform any triple [a, 6, c], you are taking one PPT 
to another PPT. E.g. the following simplifies to + 6^ = c^. 

(2a - 6 + cY + (2a + 2b + 2cf = {2a + h + 3c)^ 
Now recall the two families of Plato and Pythagoras, where: 
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A(l) = 5(1) = [3,4,5] 

A{n) = [477,2 - 1,] , 4n, [An'^ + 1] 

B{n) = [2n + 1, 2n(n + 1), 2n(n + 1) + 1] = [a, b,b + l] 

In the new tree, the three successors of B{n) are B{2n),A{n + 1), and 
B(2n + 1). This is easily verified by applying the backward step to the HATs 
2I+T' summarize our results and add a few easy corollaries in 

the following proposition. 

Proposition 1 

(a) The set of PPTs forms an infinite tree with [3,4,5] at the root, and the 
successors of (column vector) v are Miv, M2V, M^v, (Mi given above). 

(b) Let the primary HAT (first column of the FB of any triple v be written as 
reduced positive fraction |. For the successors this becomes Thus 
the predecessor is found by dividing the even number by two and changing the 
other number to the positive difference. 

(c) From the infinite ternary tree, extract an infinite binary tree by keeping 
only the first and third successors. The binary tree com,prises the family B{n) 
where n = 1, 2, 3, . . . reads from left to right, level by level. 

(d) The middle successor of B{n) is A{n). So to reach any triple v not in 
either family, one must start with B{1) = [3,4,5] and proceed to B{n) by k 
steps, where the base two numeral for n has k-\-l digits, thence to A{n + 1), 
and further steps. 

Part [d) of the Proposition reads like the philosophical maxim: "Plato 
follows Pythagoras, and all else follows Plato." 
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Fermat's Famous Triple 

Any location on the tree can be reached by a path from the top, consisting 
of n steps to reach the n*'* level One step down-left (A), straight-down (B), 
or down-right (C). Prom Figure 6 we see that path code CCC takes us to 
triple [15, 112, 113]. Path code 

AABAABACABACABAAABABABAAAAAABAAA 

takes us to a famous PPT studied by Fermat. According to Sierpinski [11], 
Fermat wrote a letter to Mersenne in the year 1643, in which he asserted 
that primitive triple 

[4,565,486,027,761; 1,061,652,293,520; 4,687,298,610,289] 

is the smallest in which both the hypotenuse and the leg-sum are perfect 
squares. In another article [9] we show that the route to Fermat's triple on 
the BH-tree is even longer (43 levels down compared to 32 on the New Tree). 
The route required is 

BCCCBAAAAAAAAACAABCCCCCCCCCCCCCCCCBCCBAAA 

Thus Fermat's triple is one of 3^^ (on level 43, BH-tree) compared to one of 
3^2 ( level 32 on the New Tree). 

6 Concluding Remarks 

An inexact general contrast between the two trees is this: the Barning-Hall 
tree is closely related to the geometry, and the circles, whereas the new tree is 
seemingly less geometric and more number theoretic. That there is more than 
one tree constructed by intrinsic means is somewhat surprising. Arbitrary 
arrangements can be concocted, hut what coTints here is the use of a set of 
three matrices, composed of constants, to generate the three successors of a 
fixed triple. There docs not seem to be such a tree in which the Pythagorean 
family B{n) are supplanted by the Platonic triples A{n). Frank Bernhart has 
found a binary tree for A{n) corresponding completely to my binary subtree, 
complete with two matrices to generate the two successors. Application of 
the matrices to arbitrary PPTs does not give PPTs. 
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